Concave-Convex PDMP-based sampling
نویسندگان
چکیده
Recently nonreversible samplers based on simulating piecewise deterministic Markov processes (PDMPs) have shown potential for efficient sampling in Bayesian inference problems. However, there remains a lack of guidance how to best implement these algorithms. If implemented poorly, the computational costs event times can outweigh statistical efficiency dynamics. Drawing adaptive rejection literature, we propose concave-convex thinning approach process, which call CC-PDMP. This provides general guide constructing bounds that may be used facilitate PDMP-based sampling. A key advantage this method is its additive structure—adding decompositions yields decomposition. makes construction modular, as given decomposition class likelihoods and family priors, they combined construct posterior. We show our simple leads computationally thinning. Our well suited local PDMP simulation where conditional independence target exploited potentially huge gains. provide an R package compare with existing approaches events literature. Supplementary materials article are available online.
منابع مشابه
On convex-concave perception based functions
Perception based function (PBF) is given by the set of rules Ri:“If X is Ti then Y is Si”, where Ti is a linguistic term describing some fuzzy intervals Ai on the domain of real values of X and Si is a linguistic description of the shape of the function Y(X) on this interval. The methods of explicitation of such type of rules when Si are given by words QUICKLY INCREASING AND SLIGHTLY CONVEX, SL...
متن کاملLocally Convex (concave) Games
We introduce a new class of cooperative games by using the notion of local supermodularity. Therefore locally convex games can be considered as relaxations of convex games. Moreover, we obtain a characterization of a subclass of locally concave games in terms of the rank function of a matroid.
متن کاملThe Concave-Convex Procedure (CCCP)
We introduce the Concave-Convex procedure (CCCP) which constructs discrete time iterative dynamical systems which are guaranteed to monotonically decrease global optimization/energy functions. It can be applied to (almost) any optimization problem and many existing algorithms can be interpreted in terms of CCCP. In particular, we prove relationships to some applications of Legendre transform te...
متن کاملA Convex-Concave Relaxation Procedure Based Subgraph Matching Algorithm
Based on the convex-concave relaxation procedure (CCRP), the (extended) path following algorithms were recently proposed to approximately solve the equal-sized graph matching problem, and exhibited a state-of-the-art performance (Zaslavskiy et al., 2009; Liu et al., 2012). However, they cannot be used for subgraph matching since either their convex or concave relaxation becomes no longer applic...
متن کاملIterative Decoding Based on the Concave-Convex Procedure
New decoding algorithms for binary linear codes based on the concave-convex procedure are presented. Numerical experiments show that the proposed decoding algorithms surpass Belief Propagation (BP) decoding in error performance. Average computational complexity of one of the proposed decoding algorithms is only a few times greater than that of the BP decoding. key words: concave-convex procedur...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computational and Graphical Statistics
سال: 2023
ISSN: ['1061-8600', '1537-2715']
DOI: https://doi.org/10.1080/10618600.2023.2203735